// 1. 利用Math.random()随机数字是否>0.5来判断
function RandomSort(arr) {
    arr.sort((a, b) => Math.random() > 0.5 ? 1 : -1)
}
let arr = [1,3,7,1,2,5,1,8,5,3,1]
RandomSort(arr)
console.log(arr);

// 当原来的数组还存在的时候，使用Math.random()生成一个随机数，然后使用MAth.random() * arr.length向下取整，
// 得到一个下标，然后将其放入另一个数组中，从而实现乱序排序
function randomSort(arr) {
    let result = []
    while(arr.length) {
        let index = Math.floor(Math.random() * arr.length)
        result.push(arr[index])
        arr.splice(index, 1)
    }
    return result
}